package arithmetic;

import java.util.Arrays;
import java.util.Random;

public class InsertSorting {
    //插入排序

    /**
     * 把第一个待排序序列的第一个元素看做一个有序序列，
     * 把第二个元素到最后一个元素当成是未排序序列
     * 从头到尾一次扫描未排序的序列
     */
    public static void main(String[] args) {
        int[] arr = new int[20];
        Random random = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(100);
        }
        System.out.println("排序前:"+Arrays.toString(arr));
        //从小到大排序
        for (int i = 1; i < arr.length; i++) {
			int pre = i-1;
			while (pre>=0 && arr[pre+1]<arr[pre]){
				int temp = arr[pre];
				arr[pre]=arr[pre+1];
				arr[pre+1]=temp;
				pre--;
			}
        }
        System.out.println("排序后:"+Arrays.toString(arr));

    }

}
